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Abstract. An asymptotic formula for the sum of reciprocals of 7r(n) is derived, 
where ■rT{x) is the number of primes not exceeding x. This result improves the previous 
results of De Koninck-Ivic and L. Panaitopol. 



Let, as usual, Tr{x) = X^p^a; 1 denote the number of primes not exceeding x. The 
prime number theorem (see e.g., [2, Chapter 12]) in its strongest known form states 
that 

(1) Tr{x) = lix + R{x), 

with 



(2) li2;:=^ 



dt /I 1! m! o 1 



/2 logt \logx log^x log™+^a; \log"'+^ x 

for any fixed integer m ^ 0, and 

(3) R{x) ^xeM-CS{x)), S{x) := {logxf/^loglogx)-'^/^ (C > 0), 

where henceforth C,Ci,... will denote absolute constants. In [1, Theorem 9.1] 
J.-M. De Koninck and the author proved that 

(4) J2 ^ = ^log'x + 0(logx). 

'^-^ n{n) 

Recently L. Panaitopol [1] improved (4) to 

(5) V = ilog^a;-loga;-loglogx + 0(l). 

7r(r7,) ^ 

One obtains (5) from the asymptotic formula 

,a\ 1 1 A 1 ^1 ^2 fc,„(l + q:™(x)) 

(6) — = - loga;-l-- ... — 

i\x X \ log X log X log X 
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where am{x) <^m 1/ loga; , and the constants ki,. . . ,km are defined by the recur- 
rence relation 

(7) km + l\km-i + --- + {m-l)\ki=m-m\ (m G N), 

so that ki = 1, k2 = 3, ks = 13, etc. This was established in [3]. Using (6) we shall 
give a further improvement of (4), contained in the following 

THEOREM. For any fixed integer m^2 we have 

— ^ = \ log^ a; - log a; - log log x + C 
^-^ 7r(n) ^ 

k2 ka I km ^ 



R{n) 



n{lin + R{n)) 



logx 21og^a; (m - 1) log""^ a; Vog^x^ 

where C is an absolute constant, and k2, ... ,km are the constants defined by (7). 

Proof. From (1) we have 

^ 7r(n) ^ lin ^ li nflin + i?(n)) 

say. By using the bound lia: <C a;/ log a; and (3) it is seen that 

y ^ y ^(""^ ^ y ie-5C"5(" 

^2 ^ hn(hn + i?(n)) 

n>x ^ \ n>x 

since (5(x) is increasing for x ^ Xq, and the substitution log< = u easily shows 
that the above integral is convergent. To evaluate J2i need the familiar Euler- 
Maclaurin summation formula (see e.g., [2, eq. (A. 23)]) in the form 

(9) Yl f{n)= r f{t)dt-i;{Y)f{Y)+^{X)f{X)+ r i;{t)f'{t)dt, 

where ip{x) = x — [x] — ^ and f{x) G C^[X, Y] . We obtain from (6), for m > 2 a 
fixed integer. 



T = T — 



lin 

^ 1 / -, fci ^2 +a,„(n))~ 



n 



log n log n log™ n 



Sum involving 7r(x) 

and we evaluate each sum in (10) by using (9). We obtain 

E- = loga; + C2 + ( - 



n 



V = logloga; + C3 + O 

n log n V X log x 



and for 2 € r < m 



.■f-^ nlog n Jg ilog t \xlog xj 

dt dt ^ 



xlog X 



n ^ + of ^ 



(r - l)log'' X \xlog X 

with 

Ur-Cr + krJ^ i log'' t ' 

Finally in view of am{x) <C 1/loga; it follows that, for m > 2 fixed, 
n log™ n ~ n log™ n 1 log™ x 

S^^n^x n=3 \ 

Putting together the above expressions in (10) we infer that 
= 5 log^ a; — log x — log log x + C 

logo; 21og^x (m-l)log™-^a; Vlog™a: 

and then (8) easily follows with 

C = Ci+ci- C2- C3- D2- Dm - y — j — tf;—- 

n log n 

n=3 ° 

The constant C in (8) does not depend on m, which can be easily seen by taking 
two different values of m and then comparing the results. 

Note that we can evaluate directly by the Euler-Maclaurin summation for- 
mula to obtain 
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Integration by parts gives, for a; > 3, 

f ^= [ logtci(loglit) = loga;log(lia;) - / ^^^^^^ - log31ogli3, 

J 3 J 3 J 3 * 

which inserted into (11) gives another expression for our sum, namely 

(12) V ^=loga;log(Ua;)- f MM + B + O (e-^^(-)) (Z) > 0), 

from which we can again deduce (8) by using (2). The advantage of (12) is that 
it has a sharper error term than (8), but on the other hand the expressions on the 
right-hand side of (12) involve the non-elementary function lia;. Note also that the 
Riemann hypothesis (that all complex zeros of the Riemann zcta-function C,{s) have 
real parts equal to i) is equivalent to the statement (see [2]) that, for any given 
e > 0, R{x) <C a;^/^"*"^ in (3), which would correspondingly improve the error term 
in (12) to 0{x-^/^+'). 
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